Non-blocking algorithm

Results: 218



#Item
41Computer programming / Non-blocking algorithm / Lock / Readers–writer lock / Linearizability / Spinlock / Parallel computing / Deadlock / Actor model / Concurrency control / Computing / Concurrency

Concurrent Transformation Components using Contention Context Sensors Erik Österlund Welf Löwe

Add to Reading List

Source URL: welf.se

Language: English - Date: 2014-09-21 12:09:18
42Computer programming / Spinlock / Lock / Linearizability / Mutual exclusion / Test-and-set / Deadlock / Parallel computing / Non-blocking algorithm / Concurrency control / Computing / Concurrency

Administrivia Readers-Writers Problem • Project 1 due right now

Add to Reading List

Source URL: www.scs.stanford.edu

Language: English - Date: 2010-02-19 22:26:45
43Computer hardware / Computer memory / Transaction processing / Central processing unit / Parallel computing / Memory barrier / CPU cache / Non-blocking algorithm / Thread / Computing / Concurrency control / Computer architecture

RCDC: A Relaxed Consistency Deterministic Computer Joseph Devietti Jacob Nelson Tom Bergan

Add to Reading List

Source URL: homes.cs.washington.edu

Language: English - Date: 2011-05-12 02:39:36
44Information science / Artificial intelligence / Hash table / Hash join / Hash function / Block nested loop / Trie / Search algorithms / Hashing / Information retrieval

Hash-Merge Join: A Non-blocking Join Algorithm for Producing Fast and Early Join Results∗ Mohamed F. Mokbel Ming Lu

Add to Reading List

Source URL: www-users.cs.umn.edu

Language: English - Date: 2009-09-29 10:22:41
45Computer programming / Immutable object / Lock / Monitor / Constant / Thread / Double-checked locking / Non-blocking algorithm / Volatile variable / Software engineering / Computing / Concurrency control

The biggest two problems in multi-threaded programming are races and deadlocks. Races reached new levels with the introduction of relaxed memory processors. It turns out that races can be eliminated without sacrificing m

Add to Reading List

Source URL: nwcpp.org

Language: English
46Concurrency control / Consensus / Probabilistic complexity theory / Algorithm / Synchronizer / Non-blocking algorithm / PP / Distributed computing / Randomized algorithm / Theoretical computer science / Computational complexity theory / Applied mathematics

Notes on Theory of Distributed Systems CS: Spring 2014 James Aspnes:02

Add to Reading List

Source URL: cs-www.cs.yale.edu

Language: English - Date: 2014-05-02 18:02:39
47Computing / Data / Software transactional memory / Rock / Non-blocking algorithm / CPU cache / Transactional memory / Parallel computing / Linearizability / Concurrency control / Transaction processing / Data management

Opportunities and pitfalls of multi-core scaling using Hardware Transaction Memory∗ Zhaoguo Wang†, Hao Qian‡, Haibo Chen‡, Jinyang Li§ † School of Computer Science, Fudan University ‡ Institute of Parallel a

Add to Reading List

Source URL: news.cs.nyu.edu

Language: English - Date: 2013-07-16 15:24:14
48Concurrency / Linearizability / Algorithm / Tree traversal / Mutual exclusion / Non-blocking algorithm / Concurrent data structure / Parallel computing / Priority queue / Concurrency control / Computing / Data management

Deriving Linearizable Fine-Grained Concurrent Objects Martin Vechev Eran Yahav IBM Research

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English
49Transaction processing / Memory management / Linearizability / Parallel computing / Concurrent data structure / Non-blocking algorithm / Garbage collection / Algorithm / Sequential consistency / Computing / Concurrent computing / Concurrency control

Experience with Model Checking Linearizability Martin Vechev, Eran Yahav, and Greta Yorsh IBM T.J. Watson Research Center Non-blocking concurrent algorithms offer significant performance advantages, but are very difficul

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2009-09-25 09:19:19
50Transaction processing / Concurrency / Computer memory / Linearizability / Concurrent computing / Non-blocking algorithm / Memory barrier / Sequential consistency / Parallel computing / Computing / Concurrency control / Computer architecture

Dynamic Synthesis for Relaxed Memory Models Feng Liu Nayden Nedev Nedyalko Prisadnikov

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2012-03-27 11:34:59
UPDATE